arXiv:1507.03745vl [math.GT] 14Jul2015 


ON BRAIDS AND GROUPS 

Vassily Olegovich ManturovH 
Igor Mikhailovich Nikonov □ 

Abstract 

In [3] the first named author gave the definition of fc-free braid groups 
G^. Here we establish connections between free braid groups, classical 
braid groups and free groups: we describe explicitly the homomorphism 
from (pure) braid group to fc-free braid groups for important cases A: = 3, 4. 
On the other hand, we construct a homomorphism from (a subgroup of) 
free braid groups to free groups. The relations established would allow 
one to construct new invariants of braids and to define new powerful and 
easily calculated complexities for classical braid groups. 


1 Introduction 

In the present paper, we work with groups G^, which generalize classical 
braid groups, virtual braid groups, and other groups in a very broad sense. 

Perhaps, the easiest groups are free products of cylcic groups (finite or 
infinite). In these groups, the word problem and the conjugacy problem 
are solved extremely easily: we just contract a generator with its opposite 
until possible (in a word or in a cyclic word) and stop when it is impossible. 

This “gradient descent” algorithm allows one not only to solve the 
word problem but also to show that “if a word w is irreducible then it 
is contained in any word w' equivalent to it.” For example, abcab is 
contained in abaa~^cbb~^ab in the free product of Z * Z * Z = {a,b,c). 

Since the discovery of parity theory in low-dimenisonal topology by 
the first named author [3], similar phenomena arose in low-dimensional 
topology: 

“If a diagram K is odd and irreducible, then it realizes itself as a 
subdiagram of any other diagram K' equivalent to it” [1]. 

Here “irrreducibility” is similar to group-theoretic irreducibility and 
“oddness” means that all crossings of the diagram are odd or non-trivial 
in some sense. 

In fact, parity theory allows one to endow each crossing of a diagram 
with a powerful diagram-like information, so that if two crossings (resp., 
two letters a and a“^) are contracted then they have the same pictures. 

Thus, a crossing possessing a non-trivial picture takes responsibility for 
the non-triviality of the whole diagram (braid, word). 

How are these two simple phenomena related to each other? 

In the present paper, we study classical braid groups. However, unlike 
virtual braids and virtual knots, classical braids and classical knots do not 
possess any good parity to realize the above principle: for the usual Gaus¬ 
sian parity all crossings turn out to be even and for the component parity 
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there are odd crossings, but they do not lead to non-trivial invariants [2l 
Corollary 4.3]. 

However, we can change the point of view of what we call “a cross¬ 
ing” . There is a natural presentation of the braid group where generators 
correspond to horizontal trisecants [S]- 

Besides, there is a similar presentation where generators correspond 
to horizontal planes having four points lying on the same circle. 

These two approaches first discovered in [3] lead to the groups G® and 

Gt 

The groups G® and G^ share many nice properties with virtual braid 
groups and free groups. In particular, for these groups, each crossing 
contains very powerful information. 

In Section[4l we coarsen this information and restrict ourselves to much 
coarser invariants of classical braids which appear as the image of the map 
from groups to the free groups. 

One immediate advantage of this approach is that we can give some 
obvious estimates for various complexities of the braid which are easy to 
calculate. For example, 

1. The number of generators is estimated from below by the number 
of non-trivial letters in the word which appears as the image of the 
G® element in the corresponding free group. 

2. The unknotting number of a braid is estimated by looking at a 
unique representative of a braid written according to the presen¬ 
tation given in Section [5] 

The paper is oragnized as follows. We describe homomorphisms from 
classical pure braids into free braid groups G® and G^ in Sections 2 and 3 
respectively. Section 4 is devoted to the construction of a homomorphism 
from even part of free braid groups into free products of Z 2 . In Section 
5 we discuss how the defined homomorphisms can be applied to estimates 
of braids’ complexity. 


2 Homomorphism of pure braids into 

We recall [5] that the k-free braid group with n strands G^ is generated by 
elements am, mis a fc-element subset of {1, 2 ,..., n}, and relations = 1 
for each m, amami = am'am for any fe-element subsets m,m' such that 
Gard{m n m') < k — 2, and tetrahedron relation ( 0^1 am 2 ■ • • = 1 

for each (fc-|- l)-element subset M — {ii,i 2 , ■ ■ ■ ,ik+i} C {1,2, ...,n} 
where mi = M \ {ii},l = 1,... ,k + 1. 

In [ 3 ], these groups appear naturally as groups describing dynami¬ 
cal systems of n particles in some “general position”; generators of G* 
correspond to codimension 1 degeneracy, and relations corresponds to 
codimension 2 degeneracy which occurs when performing some generic 
transformation between two general position dynamical systems. Dynam¬ 
ical system leading to G^ and G^ are described in [5]; here we describe 
the corresponding homomorphisms explicitly. 

Generators of G® correspond to configurations in the evolution of dy¬ 
namical systems which contain a trisecant, i.e. three particles lying in one 
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line. Generators of Gt, correspond to configurations which includes four 
particles that lie in one circle. 

Let PBn be the pure n-strand braid group. It can be presented with 
the set of generators bij,l < i < j < n, and the set of relations [I] 

bijbki = bkibij, i<j<k<l or i<k<l<j, ( 1 ) 

bijbikbjk ~ bikbjkbij = bjkbijbik ^ ^ ^ j ^ k^ ( 2 ) 

bjibkibikbjk = bjibkibikbjk, i < j < k < 1. (3) 


It is well known that 

Proposition 1. The center Z{PBn) of the group PBn is isomorphic to 

Z. 

For each different indices i,j, 1 < i,j < n, we consider the element 
Cij in the group G® to be the product 

n j — l 

Ci,3 = n ■ n 

k=j+l k=l 

Proposition 2. The correspondence 

bij '“t i < j, 

defines a homomorphism (f>n ■ PB„ —>■ G® . 

Proof. Consider the configuration of n points Zk = k = 1,... ,n, 

in the plane = C where the points lie on the same circle C = {z G 
C I | 2 | = 1}. Pure braids can be considered as dynamical systems whose 
initial and final states coincide. We can assume that the initial state 
coincide with the configuration considered above. Then by Theorem 2 
from [3] there is a homomorphism : PBn —t G^ and we need only 
describe explicitly the images of the generators of the group PBn. 

For any i < j the pure braid bij can be presented as the following 
dynamical system: 

1. the point i moves along the inner side of the circle G, passes point 

i+l,i + 2, — 1 and land on the circle before the point j (Fig. [T] 

upper left); 

2 . the point j moves over the point i (Fig. [T] upper right); 

3. the point i returns to its initial position over the points j, j — l ,..., i+ 
1 (Fig. [T]lower left); 

4. the point j returns to its position (Fig. [T] lower right). 

As we check all the situations in the dynamical systems where three 
points lie on the same line, and write down these situations as letters in 
a word of the group G® we get exactly the element 

-1 -1 2 

G.i+l • ■ • . . . Cig+I. 


□ 
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Figure 1: Dynamical system corresponding to bij 

Q j I Cl^ 2 0.2 
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Figure 2: Initial state for a pure braid with 3 strands 


Let G = Z 2 *Z 2 *Z 2 and let ai, 02 , as be the generators of G. Let Geven 
be the subgroup in G which consists of words of even length. By obvious 
reason, the 27r rotation of the whole set of points around the origin has 
meets no trisecants, thus, the map PB 3 —^ G® has an obvious kernel. 

Let us prove that in the case of 3 strings it is the only kernel of our 
map. 

Theorem 1. There is an isomorphism PBs/Z^PBs) — >■ Geven 

Proof. The quotient group PB 3 —>■ PB^/Z^PBz) can be identified with 
a subgroup H in PB 3 that consists of the braids for which the strands 1 
and 2 are not linked. In other words, the subgroup H is the kernel of the 
homomorphism PB 3 —>■ PB 2 that removes the last strand. For any braid 
in H we can straighten its strands 1 and 2. Looking at such a braid as 
a dynamical system we shall see a family of states where the particles 1 
and 2 are fixed and the particle 3 moves. 

The points 1 and 2 split the line they lie on into three intervals. Let 
us denote the unbounded interval with the end 1 as ai, the unbounded 
interval with the end 2 as 02 and the interval between 1 and 3 as 03 (see 
Fig.©. 

We assign a word in letters 03 , 02,03 to any motion of the point 3 as 
follows. We start with the empty word. Every time the particle 3 crosses 
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the line 12 we append the letter which corresponds to the interval the point 
3 crosses. If the point 3 returns to its initial position then the word will 
have even number of letters. This construction defines a homomorphism 

(!>■. H even • 

On the other hand, if we have an even word in letters ai, 02 , 0,3 then 
we can define a motion of the point 3 up to isotopy in \ {1,2}. Thus, 
we have a well defined map from even words to H that induces a ho¬ 
momorphism Ip: Geven ^ i? — PB 3 /Z{PB 3 ). It is easy to see that the 
homomorphisms (p and ^|J are mutually inverse. □ 

The crucial observation which allows us to prove that this map is an 
isomorphism, is that we can restore the dynamics from the word in the 
case of 3 strands. Since relations in G® correspond to relations in the 
braid group, this suffices to prove the isomorphism. 

When n > 4, not all words in G® correspond to the dynamical systems, 
thus, the question whether {PBn)/Z{PB„) —^ G® requires additional 
techniques. 

Actually, by using similar methods, one can construct monomorphic 
map PB„ G^_|_i; this will be discussed in a separate paper. 


3 Homomorphism of pure braids into 

In the present section, we describe an analogous mapping PBn G^; 
here points zi, Z 2 , ■ ■ ■, Zn on the plane are in general position of no four 
points of them belong to the same circle (or line); codimension 1 degenera¬ 
cies will correspond to generators of G^, where at some moment exactly 
one quadruple of points belongs to the same circle (line), and relations 
correspond to the case of more complicated singularities. 

Let ^ ^ i, j, k,l < n be the generators of the group G„, n > 4. 

Let 1 < i < j < n. Consider the elements 


III 

Cii = 


j-ip-i 

Cij ~ nn 

p^2q=l 
j-1 n—j 

Cij — nn “{id -pJJ+q}’ 

p=i 1=1 

n — j-\-l n—p+1 

IT IT 9 } ’ 

p=l 9=0 

_ III III 
C'ij — Cij Cij Cij 


Proposition 3. The correspondence 


(4) 

(5) 

( 6 ) 
(7) 


bij I—> Ci,i+i... Ci,j—iCi jCj ... Cj i < j, (8) 

defines a homomorphism cpn : PBn —>■ G^. 

In order to construct this map explicitly, we have to indicate the initial 
state in the configuration space of n-tuple of points. 
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By obvious reason, the initial state with all points lying on the circle 
does not work; so, we shall use the parabola instead. 

Let r = £ R} C be the graph of the function y = . 

Consider a rapidly increasing sequence of positive numbers ■ ,tn 

(precise conditions on the sequence growth will be formulated below) and 
denote the points £ F by Pi. 

Pure braids can be considered as dynamical systems whose initial and 
final states coincide and we assume that the initial state is the config¬ 
uration V — {Pi, P 2 , ■ ■ ■, Pn}. Then by Theorem 2 from [3] there is a 
homomorphism ipn- PBn —>■ We need to describe explicitly the im¬ 

ages of the generators of the group PBn ■ 

For any i < j the pure braid bij can be presented as the following 
dynamical system: the point i moves along the graph F 

1. the point i moves along the graphics F and passes points 

Pi+l 1 Pi+2, ■ ■ ■, Pj 

from above (Fig. [3] upper left); 

2. the point j moves from above the point i (Fig. [3] upper right); 

3. the point i moves to its initial position from above the points 

Pj — l, . . . , Pi+l 

(Fig. [3 lower left); 

4. the point j returns to its position (Fig. flower right). 

The proof that this dynamical system leads to the presentation ([HI) is 
given in Appendix. 


4 Homomorphism into a free group 

Let A/” = {1, 2,..., n} be the set of indices. 

Let Bin C Gn be the subgroup whose elements are given by the even 
words, that is words which include any generator am,m C A/”, \m\ = k, 
evenly many times. We construct a homomorphism tf) from the subgroup 
Hn to the free product of copies of the group Z 2 . 

Roughly speaking, any letter am in G^ will get a collection of “colours” 
coming from the interaction of indices from m with other indices. These 
“colours” will remain unchanged when performing the relations amam' = 
am'am and the tetrahedron relation ... am ••• = ... am ■ ■ ■', moreover, the 
two adjacent letters amam which contracts to 1 inside the word will have 
the same colour. 

Let am,rn C A/”, \m\ = k, he a generator of the group G^. Without 
loss of generality we can suppose that m = {1,2,... ,k}. Assume that 
p £ Af \ m. For any 1 < i < fc consider the set m[i] = m \ {i} U {p}. Let 
us define a homomorphism ipp: Gn —t by the formulas tpp(am[i]) = 

ei, 1 < i < k — 1,'i/’p(ttm[fe]) = YlliZi s-iid i’piam') = 0 for the other 
m' £ Af,\m'\ — k. Here ei,...,efc_i denote the basis elements of the 
group The homomorphism ipp is well defined since the relations 

in Gn are generated by even words. 
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Figure 3: Dynamical system which corresponds to 5^ 
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Consider the homomorphism ■(/) = V’- —>■ Z, where Z = 

j®(k-i)(n-k) ^ Note that C keri/). 

Let H = Z2^ be the free product of copies of the group 

Z2 and the exponents of its elements are indiced with the set Z. Let 
fx,x € Z, be the generators of the group H. Define the action of the 
group Gn on the set Z x H hy the formula 

/ . . _ f (xj.y) m' = m, 

™ ^ 1 {x + ^{a^,),y) m'^m. 

This action is well defined. Indeed, a^/ • {x, y) = {x, y) for any m' G 
Af, \m'\ = k. On the other hand, for any tuple rh = (ii, 12, • • • , ik+i) such 

that m m one has ' (®i y) = y) since the generators 

act trivially here. If m C m then “mMul) = wiamW2amWi, 

where the word W2 and the word W1W3 are products of generators m[i],i = 
1 ,... ,k and 

/fc+i \2 

I “A\{i!} ) ■ (®>y) = w1am.w2am.w3 ■ {x,y) = 

WiamW2am ■ {x + 1 piW 3 ), y) = WiamW2 ' {x + V’(«’ 3 ), fx + ^(w3)y) = 
WlUm ■ (x + Ipiws), fa: + ^(n,3)y) = Wl ■ {x + Ipiws), f^+i,(n,3)y) = 

wi • (x + %p(w3),y) = (a; + 'tp(wi) + %p(w3),y) = (x, y). 

The fourth and the last equalities follow from the equality 'tp{wi)+tp{w3) = 
l/)(wiW3) = 'i/)(W2) = Y^l^i i’iamli]) = 0. 

For any element g € define 'ipxi.g) from the relation 

g- (a;, 1 ) = {x + il){g),ilio:{g)l) 

and let ^(g) = (f)o{g). Then g-{x,y) = {x+ i>{g),i>3:ig)y) for any {x,y) G 
Z X H. If g G then ’ipid) = 0 nnd g ■ ( 0 , j/) = {f),' 4 ){g)y). Hence, for 
any 31,32 G on has (3132) • (0,1) = 31 ' (32 • ( 0 ,1)) = 31 ' (0,0(32)) = 
(0,0(31)0(32)). On the other hand, (3132) • ( 0 , 1 ) = (0,0(3132)). Thus, 
0 : —>■ fl is a homomorphism. 

For any element x in H, let c(a;) denote the complexity of x, i.e. the 
length of the irreducible representative word of x. 

Let b G PBn be a classical braid and /3 = 0 n( 6 ) be the corresponding 
free braid in G®. Note that the word /3 belongs to H^. Then for any m C 
Af, \m\ — 3 , the map 0 defined above is applicable to / 3 . The geometrical 
complexity of the braid b can be estimated by complexity of the element 

m- 

Proposition 4 . The number of horizontal trisecants of the braid b is not 
less than c{4i{fi)). 

The proof of the statement follows from the definition of the maps 0 „ 
and 0 . 

Using the homomorphism PBn —>■ Gn, we get an analogous estimation 
for the number of “circled quadrisecants” of the braid. 
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Figure 4: Braid which corresponds to the word w 


5 Free Groups and Crossing Numbers 

The homomorphism described above allows one to estimate the new com¬ 
plexity for the braid group BPn by using and ■ These complexities 
have an obvious geometrical meaning as the estimates of the number of 
horizontal trisecants (G^) and “circled quadrisecants” (G^). 

Let G = 1 ^2^ be the free product of three copies of Z 2 with generators 
a, b, c respectively. A typical example of the word in this group is 

w = abcbabca... (9) 

Note that the word is irreducible, so, every word equivalent to it 
contains it as a subword. In particular, this means that every word w' 
equivalent to w contains at least 8 letters. 

The above mentioned complexity is similar to a “crossing number”, 
though, crossings are treated in a non-canonical way. 

In [ 4 ], it is proved that for free knots (which are knot theoretic analogs 
of the group G^) if a knot K is complicated enough then it is contained 
(as a smoothing) in any knot equivalent to it. 

In [^, similar statements are proved for G^. 

Let us now treat one more complicated issue, the unknotting number. 

To make the issue simpler, let us start with the toy model. Let G' = 
Z*® be the free product of the three copies of Z with generators a, b, c. 

Assume we are allowed to perform the operation of switching the sign 
a i—> a~^, b i—> b~^, c <—> c~^ along with the usual reduction of 
opposite generators aa~^, bb~^, cc~^, a~^a ,.... 

Given a word v; how many switches do we need to get from v to the 
word representing the trivial element? How to estimate this number from 
below? 

For the word w = abcbabca the answer is “infinity”. It is impossible 
to get from m to 1 in G' because w represents a non-trivial element of G, 
and the operations a <—> a~^ do not change the element of G written in 
generators a, b, c. 

Now, let the element of G' be given by the word w' = a'^b^c^b~‘^. 
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This word w' is trivial in G, however, if we look at exponents of 
a, b, c, we see that they are +4, —2, +4. Thus, the number of switch¬ 
ings is bounded from below by |(|4| -|- |2| + |4|) = 5, and one can easily 
find how to make the word w' trivial in G' with five switchings. 

For classical braids, a crossing switching corresponds to one turn of 
one string of a braid around another. If i and j are the numbers of two 
strings of some braid B then the word in G^, fe = 3, 4, which corresponds 
to the dynamical system describing the full turn of the string i around the 
string j, looks like cfj, where dj = Hmoti j} product is taken 

over the subsets m C {1, 2,..., n} which have k element and contain i and 
j, given in some order. Note that the word Cij is even. 

Fix a fc-element subset m C {1, 2,. .., n} containing {i,j}- Consider 
the homomorphism (j ): —>■ H determined by m. The word yields the 

factor fxfx+zij € H where the index x £ Z depends on the positition of 
inside the word /3 of G^ that corresponds to the braid B, and the element 

= Jim' :m'D{i,j},Card(mnm')^k-i V'(fw') € Z depends Only on i, j, and 
m and does not depend on the order in the product dj . Hence, an addition 
of a full turn of the string i around the string j corresponds to substitution 
of the subword 1 = fx with the subword fxfx+zij, i.e. a crossing switch 
corresponds to switch of elements fx and fx+zij in the image of the braid 
under the homomorphism (j). Thus, the following statement holds. 

Proposition 5. The unknotting number of a braid B is estimated from 
below by the number of switches fx !-->• fx+z^j which are necessary to make 
the word (j>{B) £ H trivial. 

The number of switches in the Proposition is not an explicit charac¬ 
teristic of a word in the group H, but one can give several rough estimates 
for it which can be computed straightforwardly. For example, consider the 
following construction. Let tt: H Z 2 [Z] be the natural projection; let 
Zq be the subgroup in Z generated by the elements Zij, {i,j} C m. For 
any element ^ ^ 'Z, 2 [Z] and any z £ Z consider the number 

CziO = Card {{zo £ Zq \ ^z+zq / 0}), and let c(C) = maxzgz Cz{^). 

Let cu € Lf be an arbitrary word and ^ = n{oj). Any switch fx fx+zij 
in uj corresponds to a switch of f. Note that these switches map any 
element z £ Z into the class z + Zq C Z. After a switch, two summands of 
that correspond to generators in z + Zq, can annihilate. Thus, removing 
all the summands of ^ by the generators in z + Zo takes at least ^Cz{£,) 
switches. Thus, we get the following estimate for the unknotting number. 

Proposition 6. The unknotting number of a braid B is estimated from 
below by the number ^c{'K{(f>{B))). 

Consider the braid B in Fig.[5l Its unknotting number is 2. The braid 
corresponds to the element 

/3 = ai23fl234ai23ffll34ai23ai34ai23ffl234 £ G 4 . 

Let m = {1,2,3}. Then 2:12 = '!/’(oi 24 ) = ei -I- 62 £ Z = 213 = 

V’(® 134 ) = 62, Z23 = '^>{0-234) = 61. 

The image of the element fd is 4>{P) = /o/ei/ei-l-ea/ei. It is easily to 
see the word </>(/?) can not be trivialized with one switch, but it can be 
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Figure 5: Braid with the unknotting number equal to 2 


made trivial with two switches: 

/o/ei/ei+ea/ei ^ /o/ei/ei/ei = /o/ei ^ /o/eo = 1. 

Note that the Proposition gives the estimate 

\c{'kW))) = ^c(/o + /ei+es) = 1 - 


Appendix 

Proof. (Proof of Proposition 

Lemma 1. Let Ai — {xi, x^), i = 0, 1) 2, 3 be different points in the graph P. Then 
Aq , Ai , A 2 , A 3 belong to one circle if and only if the sum xq x\ x 2 +213 = 0. 


Proof. Assime that Aq, Ai, A 2 , A 3 belong to the circle with the center (a, b) and the 
radius r for some a, b, r. Then the following equations hold: (xi — a)^ + (x'^ — 6 )^ = r^, 
i — 0. . . . , 3. Subtracting the first equation from the last three equations, we obtain 
a linear system on variables a and b with three equations 2{xq — Xi)a + 2{xq — x'^)b-\- 
(x'^ — £Cq + — Xq) — 0, i — 1,2,3. The combatibility equation for this system is 

A = 0 where 


A = 


Xq — Xi 
Xq — X2 
Xq — Xq 


’ — X‘q-\- X-^ — X\ 
\ — Xq X 2 — X\ 
: — Xg+ — X\ 


is the determinant of the system. But 


A = 


Xq — Xi 
Xq — X2 
Xq — Xq 


Xq - X^ 
2 2 
Xn — Xo 
2 2 
Xn — xi 


Xi - Xq 

xi — xi 
4 4 

Xr, — Xn 


i-a J.3 J.Q 

(xq — Xi)(xq — X2)(xq — Xq)(xi — X2)(xi — Xq)(x2 — Xq)(xq + Xi + X2 + Xq) 


Hence, the condition A = 0 is equivalent to the equality xq + aii + X 2 + X 3 = 0. D 

Corollary 1. Let r+ = {(t, t^) | f > 0} be the positive half of the graphics T and 
X = {Pl,P 2 ,-.-,Pn} C r+,4 < n, be a finite subset. Denote the circle which 
contains 3 different points Pi,Pj,Pk of X by Cijk- Then 


r+ n IJ Cijk = 


Proof. For any i < j < k one has Cijk Pi P — {P, Pi, Pj, Pk} where P — {t,t^), 
P- — (ti,t^), Pj — {tj,t'i), Pfc — (ffc, ffc). Since ti,tj,tk >0 and t + ti + tj + tfc — 0, 
then t < 0 and P ^ P-|-. Hence, Cijk H P+ — {Pi,Pj,Pk}. D 
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Figure 6: Dynamic system which corresponds to bij 


The corollary means that there is no additional intersections of the circles gener¬ 
ated by the points of X with F-f. Then in the dynamical systems which corresponds 
to the pure braid bij, a configuration of four points lying on one circle can occur only 
when point i (or j) leaves the curve F-f. If that configuration appears when the point 
i moves above the point Pk,i < k < j, it means that point i, Pk and some other two 
points Pi and Pm lie on the same circle, i.e. point i belongs to the circle Ckim- We 
assume below that ti < tm- 

We need to find the order the point i intersects circles Cklm when moving near 
Pk- We can substitute circles with their tangent lines at Pk under assumption the 
point i moves close to Pk- 

Given points Pk, Pi, Pm € F-f there are three possible cases; 

1 . ti < tm < tk] 

2. ti < tk < tm', 

3. tk < ti < tm- 

Case ti < tm < tk- The following statement can be obtained by straightforward 
computation. 

Lemma 2. The slope of the tangent line of the circle Ckim, which contains the 
points Pk — Pi — {ti,t‘f) and Pm — {tm,t‘^), is equal to 

_ t'kitl + tm) + tk{{ti -\- trn)^ + 2) -|- titmifl + tm) 

tl - tk{tl + tm) - {tf + tjtm + t^ + 1 ) 


at the point Pk - 

If the sequence ti, 1 < i < n, grows rapidly then the coefficient i^k,lm is close to 
the sum —{ti tm)- More precisely, we have the following estimate. 

Lemma 3. Let ti > 1 and 

ti > 100ti_, (11) 

for any 2 , 1 < i < n. Then for any l<Z<m<fe<n we have 
-{tl -h tm + 1) < < -{tl + tm). 

Proof. The numerator in the formula ITol is greater than t^(tj -|- tm) and the de¬ 
nominator is less than t^. Hence, Kk,im < —{tl + tm). On the other hand, 

tl - tk{tl + tm) - (tf -h titm + t^ -h 1) > tfe - etfetm > tl 

and since — loo^tm ) loot^ ) = ^ + loo^m “ loooot^ ^ 

6 7 

- < 1 + -. 

lOOtm J lOOtm 



1 - 


100 t„ 
1 , we have 
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Moreover 




7t^ 

ik 


<tl[ti+tm + 


100 


since (t; + tm)^ + 2 < (2tm)^ + ‘m = 5*m ^nd titm(ti + tm) < 2tfct^. Then 

M fi + ^) = 

100 y V loot^y 


ij, {tl + tm + tot) ^ . , 

- Kfc.im < - 7 -r— < *! + tm + ■ „„ 

(2 _ 8 1 V 100, 

lOOt^n j 


7ti + 14tm 49 

tj + -L__— m + . 


100t„ 


lOOOOtrr 


21 49 

< ii + im + - + - < tz + + 1 

100 10000 


□ 

Corollary 2. Let ti > 1 and ti > 100tf_j^ for any 1 <. i < n. Then for any 
indices k, li, I 2 , mi, m 2 such that 1 < Zi < mi <. k < n and 1 < I 2 < m 2 < k the 
inequality Kk^iimi > f^k,l 2'^2 only if mi < m 2 or mi = m 2 ,li <. 12 - 

Proof. If mi < m 2 then 

K'fe,i2>»“2 < “(*‘2 + *^ 2 ) < “lOOt^j^ < -(2tmi + 1) < Kfe.iimi ■ 

If mi = m 2 and li < I 2 then 

^k,l2rn.2 ^ “(^i2 + < ~(^/i + tmj^ +1) ^ /*fc,/imi- 


□ 

Corollary determines the order the point i intersects the circles Ckim- Since 
f^k,lm < 0 the tangent line to Ckim that lies above the graphics F-f, belongs to 
the second quadrant of the plane. The points i intersects the circles according the 
decreasing order of the coefficients K-kjm- Thus, the order on the circles will be 

^^1,1,2, C'fe,l,3i C'fc,2,3» ^^1,1,4, • • • , Ck,k-2,k~l- 


Case tl <. tk <, tm • 

Then the circle Ckim goes between the chord PiPk and the graphics F.^ (see fig.f^ 
middle). It means the tangent line which lies above F+, belongs to the third quadrant 
of the plane. 

Let rkim be the radius of the circle Ckim ^-nd let Kp,3 < p < be equal to 
maxfc^^^^<p rkim- Let cup, 3 < p < n, be equal to the minimal angle 

min ZPuPvPw- 

U,V,W<p,U:^W 


Lemma 4. Let ti > 1 and ti > ti_i for any i, 1 <. i < n and 

3 


ti > max 


sin 06 i — i 


-tt_i,ri_i +2Ri_i 


( 12 ) 


fori > 3. Then for any indices fc, /i,/2, mi, m2 such that 1 < Zi < fc < mi < n 
and 1 < I 2 < k <. m 2 < n we have 

1. if li < k — 1 then the arc Pi^Pk of the circle Cklimi Les in the angle 
ZPi^ PkPi^ + i; 

2 . if mi < m 2 then r^j^mi < 

3- kikjimi > i^k,l2m2 o.nd Only if li > I 2 or li — l 2 ,mi < m 2 , where 
i^kilgms : -5 — 2, is the slope of the circle Cki^mg o,t the point Pk. 
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Figure 7: Order of circles in the second case 


Proof. 1 . Let r — and a be the angle between the circle Ckiimi the 

Pi. Pfc 

chord Pi^Pk at the point P^. Then sin a = —^—. The growth condition implies 


2 r > PfcPmi > Cl - > 

On the other hand, 


-1 > 




Then sina < sinofe and ct < Qfe < APi^PkPi^+i- Therefore, the arc Pi^Pk lies in 
the angle ZP^^ PfeP^^^ + i. 

2 . If mi < m2 then 


rkl2m2 



> 




^ ^m2 —1 ^ "^feiimi' 


3 . If ^1 > I2 then the arc P^2 Pfe of the circle Cki2Tn2 hes in the angle ZPj2 PfcPz2 + i 
(see Fig.f^left). Then it lies above the chord Pi2 + iPfe and the chord Pjij^Pfc. On the 
other hand, the arc Pj^Pfc of the circle Cki-^mi hes below the chord Pi^Pk- Then the 
arc Pi2Pk lies above the arc Pi^^Pk and i^k,lxTnx ^ ^k,l2m2- 

If li — I2 and mi < m2 then the arc Pi^Pk of the circle Ckiimi the arc 

Pl^Pk of the circle Ckl2Tn2 have the same chord but the radius of the circle Cklim-^ 
is less than the radius of the circle Cki 2 m 2 Fig- [Zl ^isht). Hence, Then the arc 

Pl2Pk lies above the arc Pj^^Pfc and Kk,i-^mi > «fc,i2m2- 

□ 


The lemma above establishes the order the point i crosses the circles Ckim' fhe 
circle Ck,k-i,k+i goes first, then the circles Ck,k-i,k+2,Ck,k-i,k+3, • • • , C'fc,fc-i,n, 
then Cfc,fe_2,fc+i, Cfe,fc_2,fc+2, • ■ ■ , Ck,k-2,n and so on till Ck,i,rL- 

Case tk <. ti < tm • 

The circle Ckim goes between the chord PiPk and the graphics T-^ (see fig. [6] 
right). It means the tangent line which lies above F^., belongs to the first quadrant 
of the plane. The case can be solved in the same manner as the previous case. The 
order of circles we have here is the following: 

C k,n — 1, n 5 Cfc — 2,n) C k,n — 2,n — 1: Cfe — 3,n5 • • • ) Cfc,fc--|-l,fe-f"2' 

Assume the sequence ti, 1 < i < n, satisfies the growth conditions {TT} and {nj. 
Then we now the order of circles inside each of three cases. Since the first case 
includes the circles whose tangent lines lie in the second quadrant, the second case 
includes circles with tangent lines in the third quadrant and the third case gives 
circles in the first quadrant, the whole order is the following: the circles of the second 
case go first, then the circles of the first case, then the circles of the third case. In 
other words, when the point i rounds the point Pk from above we get the word cik 
from i(^. Then the dynamical system which correspond to the pure braid bij, leads 
to the formula (0. 

□ 
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